Vector extrapolation enhanced TSVD for linear discrete ill-posed problems
نویسندگان
چکیده
منابع مشابه
A modified TSVD method for discrete ill-posed problems
Truncated singular value decomposition (TSVD) is a popular method for solving linear discrete ill-posed problems with a small to moderately sized matrix A. Regularization is achieved by replacing the matrix A by its best rank-k approximant, which we denote by Ak. The rank may be determined in a variety of ways, e.g., by the discrepancy principle or the L-curve criterion. This paper describes a ...
متن کاملAn Extrapolated Tsvd Method for Linear Discrete Ill-posed Problems with Kronecker Structure
This paper describes a new numerical method for the solution of large linear discrete ill-posed problems, whose matrix is a Kronecker product. Problems of this kind arise, for instance, from the discretization of Fredholm integral equations of the first kind in two space-dimensions with a separable kernel. The available data (right-hand side) of many linear discrete ill-posed problems that aris...
متن کاملFGMRES for linear discrete ill-posed problems
GMRES is one of the most popular iterative methods for the solution of large linear systems of equations. However, GMRES generally does not perform well when applied to the solution of linear systems of equations that arise from the discretization of linear ill-posed problems with error-contaminated data represented by the right-hand side. Such linear systems are commonly referred to as linear ...
متن کاملIll-Posed and Linear Inverse Problems
In this paper ill-posed linear inverse problems that arises in many applications is considered. The instability of special kind of these problems and it's relation to the kernel, is described. For finding a stable solution to these problems we need some kind of regularization that is presented. The results have been applied for a singular equation.
متن کاملFractional Tikhonov regularization for linear discrete ill- posed problems
Tikhonov regularization is one of the most popular methods for solving linear systems of equations or linear least-squares problems with a severely ill-conditioned matrix A. This method replaces the given problem by a penalized least-squares problem. The present paper discusses measuring the residual error (discrepancy) in Tikhonov regularization with a seminorm that uses a fractional power of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Algorithms
سال: 2008
ISSN: 1017-1398,1572-9265
DOI: 10.1007/s11075-008-9229-0